Display screen or portion thereof with icons



The FIGURE shows a front view of for a display screen or portion thereof with icons.

The broken lines showing a portion of a display screen and text form no part of the claimed design. 

CLAIM The ornamental design for a display screen or portion thereof with icons, as shown and described. 